//? 每次找新的元素的插入位置

const directInsert = (arr) => {
    for (let i = 1; i < arr.length; i++) {
        const temp = arr[i]
        let j = i - 1
        while (j >= 0 && arr[j] > temp) {
            arr[j + 1] = arr[j]
            j--
        }
        //? 退到应在的位置后 插进来 插后面
        arr[j + 1] = temp
    }
    return arr
}

console.log(directInsert([3,4,6,1,7,0,5]))
